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ON THE FACTORIZATION OF EXPRESSIONS OF VARIOUS TYPES* 

BY 

henry blumberg 

Introduction 

Not a few mathematicians have dealt with the problem of setting up criteria 
by means of which the irreducibility of certain expressions in certain domains 
may be seen at a glance from the character of the expressions. Gauss, Kro- 
necker, Schoenemann, Eisenstein, Dedekind, Floquet, Koenigsberger, Netto, 
Perron, M. Bauer, and Dumas have written on the subject.f A simple 
example of such criteria is the well-known Schoenemann-Eisenstein theorem, 
which is essentially as follows: J If the polynomial 

C = ^" + ci^"-i+ ••• +c„, 

with integral coefficients, is such that a fixed prime p goes into every 

c,{v = 1, 2, •■•,n}, 

but p^ does not go into c„, then C is irreducible in the domain of rational 
numbers. This theorem, while comparatively not rich in content, may be 
regarded as the nucleus of the work of the authors mentioned. 

With the exception of Floquet and Koenigsberger, the authors mentioned 
deal exclusively with the case where the expressions are polynomials and 
chiefly with the case of polynomials whose coefficients belong to the domain 



* Presented to the Society in less general form, November 28 and December 29, 1914. 

t Gauss, Disquisitiones arithmetical (1801), Art. 341 ; Kronecker, Journal fur Math- 
em a t i k , vol. 29 (1845), p. 280, vol. 100 (1887), p. 79, Journal de Math^ma- 
t i q u e s , vol. 19 (1854), p. 177, ser. 2, vol. 1 (1856), p. 399; Schoenemann, Journal filr 
Mathematik, vol. 32 (1846), p. 100, vol. 40 (1850), p. 188; Eisenstein, Journal 
filr Mathematik, vol. 39 (1850), p. 160; Dedekind, Journal ffir Mathe- 
matik, vol. 54 (1857), p. 27; Floquet, Annales de I'^cole normale (1879) 
[cited by Koenigsberger]; Koenigsberger, Journal ftir Mathematik, vol. 115 
(1895), p. 53, vol. 121 (1900), p. 320, Mathematisohe Annalen, vol. 53 (1900), 
p. 49; Netto, Mathematisohe Annalen, vol. 48 (1897), p. 81 and Algebra (1896), 
vol. 1, lecture 5; Perron, Mathematisohe Annalen, vol. 60 (1905), p. 448, Jour- 
nal fur Mathematik, vol. 132 (1907), p. 288; M. Bauer, Journal fur Mathe- 
matik, vol. 128 (1905), p. 87 and p. 298, vol. 132 (1907), p. 21, vol. 134 (1908), p. 15; 
Dumas, Journal de Math^matiques, ser. 6, vol. 2 (1906), p. 191. 

{ Schoenemann and Eisenstein, 1. c. This theorem has been wrongly attributed to Eisen- 
stein alone by most of the mathematicians who have had occasion to refer to it. 

Trans. Am. Math. Soo. 34 517 
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of rational numbers. Floquet and Koenigsberger have extended the investi- 
gation to linear homogeneous differential expressions. 

A variety of methods have been employed. Thus the theory of algebraic 
fields, the theory of algebraic functions and the character of the solutions of 
linear homogeneous differential equations have been used.* Elementary 
methods, requiring no such means and based on the study of the expression 
as such without regard to the character of the solutions of the equation obtained 
by setting the expression equal to zero, have mostly succeeded in yielding 
only the less general results, f 

The principal aim of the present paper is to communicate a general theorem 
and certain immediate consequences of it, which include as special cases, 
with minor exceptions,! all the results heretofore obtained in the indicated 
field of investigation. This theorem is given in § 6, and for convenience of 
designation referred to as the " Theorem on the Product " ; its direct conse- 
quences are the " Theorem on Common Divisors " (§ 6), the " Factoriza- 
tion Theorem " and the " Criterion for Irreducibility " (§ 7). Thus the 
work on the subject before the publication of the Schoenemann-Eisenstein 
theorem is summarized and generalized by that theorem, which is an exceed- 
ingly special case of the " Criterion for Irreducibility." Moreover, the 
Floquet theorem, all the results in the first and the third papers of Koenigs- 
berger, the chief results in his second paper, all the results of Netto, all the 
results in the 1905 paper of Perron, the chief results in his 1907 paper and 
the chief results of Bauer and of Dumas come under this " Theorem on the 
Product."! 

A former note|| was intended to give a summary of the present paper. 
Since then, however, the author has found how to unify and to generalize 
his previous results by means of the present theory. The note materially 
extends most of the known results in the field under discussion. For further 
details, the reader is referred to the note itself. Its relation to the present 
paper may be approximately described as follows: While the "Theorem on 
the Product" asserts that every pair {m^,t^), {f = 1,2, •••,li\, of the 
characteristic set Sc satisfies the condition imposed upon it by the relation 
Sa -\- Sb = So, the note makes use merely of the fact that the first pair 
satisfies this condition. 1[ Attention is also directed to the replacing of the 
three theories of the note by the single theory %, of the present paper. 

* Heretofore the results have not been carried over into the field of difference equations, 
possibly because of the recency of the publication of existence theorems in that field. 

t Dumas's memoir, 1. c, is a notable exception. 

{ For example, theorem I of Perron's 1907 paper, 1. c, p. 291. 

§ See previous citations. 

llProceedings of the National Academy of Sciences, June, 1915, 
pp. 374-381. 

H See sections 4, 5, and 6. 
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The large variety of cases covered necessitates an abstract, postulational 
treatment. The different special theories (for polynomials with various 
kinds of coefficients and for difference and differential expressions with various 
kinds of coefficients) are thus made to appear as instances of an abstract 
general theory X^ (see §§ 3 and 8). Only in such fashion can the inter- 
connection of the more special results be brought into clear light and their 
unification effected. This abstract treatment is, moreover, especially fitting 
here, because a small number of simple assumptions is sufficient for the founda- 
tions of the theory. 

The " Theorem on the Product " applies to Situations 4, 5 (for ^ > 1 ) , 
6, 7, 8, 9 (§ 3), not treated before, as far as the author knows, and enriches 
in a marked degree the results for Situations 3 (§ 3) and 10 (§ 8) already 
studied. Nevertheless, it does not go beyond the results of Dumas for the 
case of polynomials whose coefficients are rational numbers or Hensel p-adic 
numbers. Our general theory may, in fact, be regarded as an extension- to 
an abstract situation of Dumas's theorem, 1. c, p. 217.* 

The remarks at the close of § 7 indicate the great difficulty in obtain- 
ing a more exhaustive criterion for irreducibility than the one actually 
obtained. 

A sharp distinction has been made in the literature (as regards polynomials) 
between those investigations that are based on the divisibility properties of 
the coefficients and those that proceed from the consideration of the magni- 
tude of the coefficients, t One of the interesting results is that the gap between 
these two types of investigation is bridged, both appearing subordinate to our 
general theory. 

It is easy to see, as Koenigsberger has pointed out by an example, that the 
Schoenemann-Eisenstein theorem cannot be directly extended to the case of 
linear homogeneous differential expressions. Our abstract treatment further- 
more lays bare the underlying reason — by no means evident otherwise — 
why it breaks down, and at once indicates what analogous theorem may 
replace it. The " Criterion for Irreducibility " may, in fact, be properly 
regarded as a highly generalized Schoenemann-Eisenstein theorem for the 



* It is interesting in this connection to compare several remarks in Perron's 1907 paper, 
1. c. Referring to the work of Dumas on polynomials with rational coefficients as related 
to that of his predecessors, Perron says (p. 288): " Zu etwas allgemeineren Resultaten ist 
neuerdings Herr G. Dumas gelangt." Later on in the same paper (p. 304), Perron designates 
his most general result, Theorem VIII, as "ein sehr allgemeines Kriterium." The italics 
are in both cases my own. It turns out, however, that Perron's criterion is a special case of 
our theory, which is a natural and easy generalization of Dumas's results. 

t Cf. Perron, 1907, 1. c, p. 288 and Loewy in Pascal's Repertorium (1910), Analysis II, 
pp. 292 and 293. The same kind of distinction may, of course, be made with regard to differ- 
ential and other expressions. 
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case of linear homogeneous differential expressions with coefficients taken as 
in Situation 6, 7, or 10.* 

Here is a brief summary of the contents: Section 1 shows by means of an 
illustrative example how the Theory X-i of Section 2 arises. Section 3 de- 
scribes various concrete situations falling under the Theory 2l_i. Section 
4 defines " characteristic set " — a fundamental notion for our purposes — and 
Section 5, the " sum of two characteristic sets." Section 6 gives the proof 
of the " Theorem on the Product " by the aid of two lemmas (established in 
§§4 and 5). In Section 7, the "Factorization Theorem" and the "Criterion 
for Irreducibility " are obtained. Section 8 introduces the abstract theory 
Xe for every real € and for € = — <» . The appendix gives concrete examples 
of our results, at the same time exhibiting many instances of contact with 
the literature. 

To secure greater clearness, nearly all the letters used are made to have a 
fixed meaning throughout the paper. Thus, for example, throughout the 
paper. A, B , C stand respectively f or ( do , ai , • • • , cir ) , ( 6o , &i , •••,&«) i 
(co, Ci, ■ ■ • ,Cn); a.),, /3^, 7^, respectively for the " rank " of a^, b^, c„ (see 
§2); {(mi,fi), (m2, h) ; •••, (m^, 4)}, for the "characteristic set" Sc 
of C (see § 4) ; etc. Slight departures from this state of affairs will be evident 
from the context. 

1. An illustrative example suggesting the abstract treatment 

Instead of proceeding directly to the exposition of the abstract theory 
mentioned in the introduction, we shall foreshadow the abstract situation 
by drawing certain pertinent conclusions in regard to one of its concrete 
instances.! In this way, we believe, the assumptions used in § 2 will be suf- 
ficiently motivated for the reader. 

Let © denote the class of rational functions of x with complex numerical 
coefficients; and let 

d"' y d""^ y 

^ ^ ''"^^^'dx^'^^^^'^^lx^'^ ••• +c„(a;)2/ 

be a linear homogeneous differential expression whose coefficients belong to ® . 
We are concerned with the representation of C as a product A • B , where 

d'' y d'~'^ y 

^ = ao(.'K)-^+ ai{x)-^j^+ ■■• + arix)y 



* Curiously, Koenigsberger himself has obtained results (essentially for Situation 10, § 8) 
that may be properly regarded as extensions of the Schoenemann-Eisenstein theorem to 
differential expressions. Lacking the abstract background, he failed, however, to notice 
this relation. 

t The instance given has actually been the starting point of the author's present investi- 
gations. 
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and 

the coefficients a^ and 6^ belonging to ®. As usual in such cases, A • B 
means here the symbolic product of the two differential expressions, so that 



^•^ = ^»^ + "^^^+---+«'^ 



where 



d'B dr^B 

r+s=n Jn—v 

= y c - ^ 

- V V ^ r - X \ d"-''-" b^ 
'" " i, i^o W - X - /x/ ""^ dx---' ' 

( r-X \ {r-\)\ 



(»'-X-m)!('--*' + m)!" 

Understanding, as usual, by the degree of a rational fraction the degree of 

its numerator minus the degree of its denominator, we desire to call attention 

to several evident relations between the degrees of the c's on the one hand 

and the degrees of the a's and of the 6's on the other. From the expression 

of c„ in terms of a^ and b^ , we see that c^ is a sum of products of the form 

^amit Oa ^"^ b^ldx" , where \ -\- n -\- a = v and ^^ncr is a numerical coefficient. 

We now use the following facts regarding the degrees of products, sums, and 

derivatives of rational fractions: (1) The degree of a product is equal to the 

sum of the degrees of the factors. (2) The degree of a sum is at most equal 

to the highest degree d attained by its terms, and exactly equal to d if only 

one term has the degree d . (3) The degree ofdf{x )/dx ,f{x) being a rational 

fraction, is at most one less than the degree of / ( a; ) . To make these laws 

hold without exception, we agree to set the degree of equal to — <x> and 

to calculate with — oo in the usual manner. ■ Thus — oo ± 1 = — oo , 

— oo+(— oo)= — CO, etc. Let a^, /3^ , y^ denote the degrees of a^ , 

by, Cy. It is then clear that y^ is at most equal to the largest value attained 

by the numbers of the set a,, + ^^ — a , when X , /x , and <t vary so as to satisfy 

the relation \ + fj, + a = v . This fact we express conveniently as follows:* 

* The fact that (t '^r — X really imposes more stringent conditions upon y„ than we use. 
Because of our weaker conditions, we gain not only generality but also the important advantage 
of symmetry, by virtue of which later proofs are materially shortened. Condition (6) below 
is also weaker than the equivalent of the second part of (2) above (regarding the degree of a 
sum). 
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(a) 7, ^ max ia^ + ^^ - <r) , [v = 0, 1 , 2 , ■ ■ ■ , n}. 

Furthermore, suppose that for the fixed values X=X, n = Ji, <r = 
(whCTe \ + ij, = v) , a^ + ^ is greater than a^ + /3^ — o- for every [X, )u, cr] 
^ [X, M, 0] satisfying the relation \ + n + <x = v; it follows that jy = a^ 
+ /3j;. Hence, in addition to (a), we have: 

(b) 7, = a^ + ;85 {X + ju^= I.} if aj + ft > ax + ^M - 0- {X + M + cr = ;/} 
for every [X, 11,(7] + [X, ju, 0], {j/ = 0, 1, 2, • • • , n}. 

It will appear in the sequel that the simple and evident properties (a) and 
(b) of linear homogeneous differential expressions with rational coefficients 
essentially suffice for the demonstration of our factorization results concerning 
such expressions. But the properties (a) and (6) are shared by many other 
expressions (see the instances in § 3). To dispense with the duplication of 
proofs and for other reasons given in the introduction, we proceed (in the next 
section) to the exposition of an abstract theory 2l_i , of which the illustrative 
example described in this section is a special instance.* The domain © of 
rational functions will be replaced by an unrestricted aggregate ®; the differ- 
ential expressions, by "parentheses" of ®; the degree of a rational func- 
tion, by the " rank " of an element of ®; and the product of two differential 
expressions, by the " product " of two " parentheses," the abstract " product " 
being subjected to postulates corresponding to the properties (a) and (6). 

2. The abstract theory X-i 

Let ® denote any given aggregate whatsoever.! We shall deal with finite, 
ordered subaggregates E = {eo, ei, 62, • • • , e^) of © , e^ {i' = 0, 1 , 2 , • • • , m} 
being an element of ® . Such a finite, ordered subaggregate E we shall call 
a " parenthesis of ® ." We assume that the " product " 

A • B = (ao, ai, ai, • • • , ar) • (60, 61, 62, • • • ,b,) 

of any two parentheses A and J5 of © is equal to a parenthesis 

C = ( Co , Ci , C2 , • • • , c„ ) 

of ® for which n = r -\- s . We assume furthermore that with every ele- 
ment e of © there is associated a single number t] called the " rank " of e , 
7] being a real number or — 00 (never + <»),$ such that when A • B = C 

* The reason for the notation " S-i" lies, as indicated in the introduction, in the fact that 
this abstract theory is later (§8) exhibited as a special case of a more general theory 2e , the 
latter reducing to the former if e = — 1 . 

t In regard to the use of the unrestricted aggregate ( = general range) and several other 
features of this paper, such as the postulational unification of analogous theories, compare E. 
H. Moore, Introduction to a Form of General Analysis (1910), preface., 

J In all the concrete situations 1-10 inch, with the exception of 46 , 7b, and 96 , 1] happens 
to be always an integer. The proof of the " Theorem on the Product " is, however, not ren- 
dered more difficult if rj is merely restricted to being real. 
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the following properties hold for the "ranks " a^, fi^ , y^ oi a),,bi^ , c^, {v = 0, 
1,2, ■■•,n}:* 

(a) 7,^ max (a, + j3^ - <r) , {0 ^ X ^ r, ^ M ^ «, ^ cr}. 

(6) y, = aj + I3t: {\ + 'ii_= v\ a aj + I3j: > a^ + ^^ - <T {}, + ti + <T = v] 
for every [>., ix,ff] + [X,/x,0], {0^X^r,0^/x^5,0^(r}. 

The "order" of the parenthesis E = (eo, ei, • • • , e™) is defined as n ~ h, 
where k is such that rjo =— <» , jji = — oo , • • • , Vk-i = — °° , and ij* 4= — °° • 
If every r)^{v = 0,l,---,m}is— <x> , the order of E is defined to be . 

" Reducibility," " irreducibility," " factor," etc., are defined for X-i (and 
later for 2;^ ) in expected fashion. Thus C is said to be " reducible " if two 
parentheses A and JS of ® exist, such that r S 1 , « S 1 and C = A • B . 

3. Instances of the abstract theory 2_i 

We shall now describe various important situations that fall under the 
abstract theory 2l-i. For this purpose, we shall define in each case the 
aggregate ©, the parentheses of ©, the product of two parentheses and the 
rank of every element of © . The verification of the properties (a) and (6) 
of § 2 for the instances given below is left to the reader. 

Situation 1. © consists of the set of rational numbers. We understand 
by the parenthesis {eo, ei, 62, • • • , e„ ) of ® the polynomial 

eo y"^ + ei y""-^ + • • • + e« 

in the letter y . The product of two parentheses 

( ao , ai , • • • , Or ) • ( 60 , &i , ••• ,h) 

is defined, as usual, to be equal to the parenthesis ( Cq , Ci , • • • , c„ ) , where 
n = r -\- s and 

Co = aoho, ci = aobi + aibo, • ■ • , Cn = Orbs. 

The rank of an element e = e'/e" (where e' and e" are integers) is defined 
with reference to a fixed prime p . First let e 4= 0; let e' be divisible by p'''' but 
not by p''-''^^; e" , by p'^" but not by p<*"+^. We then define the rank of e by 
the equation tj = d" — d' . Moreover, we naturally enough define the rank 
of to be — 00 . 

Situation 2. ® consists of the class of Hensel's p-adic numbers. The 
parentheses of © and the products of parentheses are defined as in 1. The 

* Because of the nature of our assumptions for X-i , which involve essentially only the 
ranks of the elements of © , it is possible to build up just as general a theory as X-i by dealing 
exclusively with parentheses whose elements are ranks and hence always real numbers or 
— 00 . We have here an example of an apparently very general theory (based on an un- 
restricted aggregate and involving few assumptions) that is equivalent to an apparently very 
special one (about parentheses of real numbers). 
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rank of the p-adic number e is the negative of Hensel's " order " of e with 
respect to p.* 

Situation 3. ® consists of the class of rational fractions 

e = e' {xi, ••• , xy:)/e" {xi, ••• , xj) 

in k letters, xi,X2, • •■ , Xk, e' and e" being polynomials with arbitrary com- 
plex numerical coefficients, f The parentheses and the products of parentheses 
are defined as in 1. The rank of an element e( 4= 0) is defined by the equa- 
tion 1) = d' — d" , where d' and d" represent respectively the degrees (in the 
usual sense) of e' and e" in the h letters x-[,,X2, • • • ,Xit. The rank of is 
defined to be — oo . 

Situation 4a. ® consists of the collectivity of elements e = X^j;=S° % x^'" , 
where the v's are arbitrary complex numbers, -q is an integer and also »o H= 
unless e = 0; that is, e is a Laurent series having only a finite number of 
terms with positive exponents. t The parentheses and the products are 
defined as in 1. The rank of e ( 4= 0) is defined to be the exponent tj of a; in 
the first non-zero term of the development of e . The rank of is — <» . 

Situation 46. @ consists of the collectivity of series X^;;=S° v^ 2;(«/«)-(''/«' -nrhere 
6 and 6 ( > 1.) are integers; the elements of ® are thus descending series in 
integral powers of a;"* . Otherwise, as in 4a . 

- Situation 5. © consists of the collectivity of fractions e = e'/e" , where 
e' and e" are power series in k letters xi , a;2 , • • • , xjc with arbitrary complex 
numerical coefficients: 



2-1 *Ai,-,At^' 



Y^k 



Xl,-,Ai=0 

The parentheses and products are defined as in 1. The rank of e ( + 0) is 
defined as d" — d' , where d' and d" represent the lowest degrees (in the usual 
sense) in the k letters Xx, • • • , a;* of a non-zero term of e' and e" respectively. 
The rank of is — oo . 

Situation Q.% ® consists of all rational fractions e{x) = e' {x)/e" {x) , 
e' (x) and e" {x) being polynomials with arbitrary complex numerical coef- 

* See Hensel, Journal fur Mathematik, vol. 127 (1904), pp. 51-84, or Zahlen- 
theorie (1913), chapters 3 and 6. 

t More generally, the numerical coefficients may belong to any abstract system {K, + , X ) , 
where K is & class such that if a and 6 are elements of K both a + b and a X b are elements 
of K . This remark applies just as well to other situations below. 

t The question of convergence does not enter here because the formal character of the 
series is sufficient for our purposes. More generally, we may have similar series in two or 
more letters, the requisite change in the definition of rank being evident. 

§ Situation 6 is the illustrative example of § 1. 
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ficients. The parenthesis ( eo , ei , • • • , Cm) is the linear homogeneous differ- 
ential expression 

«o(a;)-^ + ei(a;)^^^,^+ ••• +e™(x)2/. 

The rank of e is the degree of e (in the usual sense), and the product of two 
parentheses is the symbolic product of the two corresponding differential 
expressions. 

Situation 7a. © and rank are defined as in 4a; parentheses and products, 
as in 6. 

Situation 76. © and rank are defined as in 46; parentheses and products, 
as in 6. 

Situation 8. © and rank are defined as in 6. The parenthesis 

( eo , ei , • • • , Sm) 

of ® is the linear homogeneous difference expression 

So yx+m + ex yx+m-i + • ■ ■ + emyx- 

The product A • B oi two parentheses is the ordinary symbolic product of the 
corresponding difference expressions: 

A ■ B = {ao,ai, • • • , a, ) • ( 6o , 6i , • • • , 6, ) = ( Co , Ci , • • • , c„ ) , 

where n == r + s and 



c„ 



'E,aJx)b,-Jx + r -p), [v = , 1 , 2 , • • • , n}. 



p=0 



Situation 9a. ® and rank are defined as in 4a; parentheses and products, 
as in 8. 

Situation 96. ® and rank are defined as in 46; parentheses and products, 
as in 8. 

4.* The chabactebistic set So belonging to C 

From now on (till § 8), our discussion is based on the assumptions for the 
abstract theory 2-i of § 2. In the present section, however (and also in § 5), 
we make use merely of the fact that every element of ® has a rank (which is a real 
number or — =o ) .f 

Let C = ( Co , Ci , • • • , c„ ) be a given parenthesis of © , y^ being the rank of 
c^ {v = Q,l , • • • , n}. We assume throughout in what follows that 70 is finite 

* At this point, the reader may pass directly to § 8 for the definition of Ze ; he will thereby 
be enabled (on second reading, after §§ 4-7 incl.) to verify more easily the statements of § 8. 

t On the other hand, if we have no regard to (a) and (6) of § 2, the definition of "charac- 
teristic set" here given appears highly artificial. 
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(i. e., 4= — =° ) . Let, moreover, « ^ 1 (a condition to be subsequently 
dropped). With every such parenthesis C we shall associate in unique fashion 
an ordered set Sc of number pairs: 

So= {(miyh) , {m2,t2), •■• , (nih.th)}. 

This set, which we call the " characteristic set belonging to C ," we now 
define.* For short, we designate '^I'zit^ by s^ {f = 1, 2, • • • , h},; sq = 0. 
We set mi equal to max^>o (7^ — 70/'') except when this maximum is < — 1; 
in the latter case, we set mi = — 1 . If mi > — 1 , we set ti equal to the 
last j'(i' = l,2,---,n)for which (7^ — 7o)/»' = mi; and if mi = — 1, 
we set fi = n.f In general, we define m^+i and s^+i (and hence t^+i) for 
f = 0,l, • • • , h — 1 &s follows : 



m<-+i = max I , — 1 ) . 



'Y — "V 

5^+1 = last V > s^ such that — = m^+i , if m^+i > — 1 ; and 

V — s^ 

Ji+x = n, if m^+i = - 1. 
The following relations are direct consequences of the definition of Sc- 

h 

(a) «A = S<^ = ra; i„ S 1 {v = 1,2, ■ • ■ , h}. 

(b) mi > m2 > • • • > TTih— — 1. 

(1) («) 74i^^^>«fJ=™f+i>vi:^(''>«f+il' u = o,i, 2,... ,/»-!}. 

(d) js^ — 73 j_, = m^t( if m^ > — 1 ; hence 

Js. — yo = z2inyt^ if m.c> — 1 . 
As in the theory of well-ordered sets, we call the set 



* This "characteristic set" is the natural generalization of the "polygon of Newton" or of 
the "Puiseux numbers" for our abstract situation X-i . The "generalized polygon of Newton" 
(for X-i) may be essentially obtained by starting at the origin of a rectangular system of 
axes, and drawing a broken line such that the slope of the fth segment is m, and its projection 
on the X-axis, t,. This broken line is, according to 16 below, concave downward. The 
author might have made the entire treatment (including the proof of the " Theorem on the 
Product ") depend on the properties of this broken line; he has chosen, however, the equivalent 
analytical procedure. Cf. Hensel and Landsberg, Theorie der Algebraischen Funhtionen einer 
Variabeln (1902), vierte Vorles., pp. 39-47 and Bauer, Journal ftir Mathematik, 
vol. 132, pp. 21-32. 

t In the theory S-i, the number — 1 plays an exceptional r61e; in the theory Xe (see § 8) 
the number e plays the corresponding r61e. 
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Sc^ = {(mi,<i), •••, (mf,<f)} 

for f = 1 , 2 , • • • , A a " segment " of <Sc. The set (Se, is evidently the char- 
acteristic set of the parenthesis (co, Ci, • • • , c,.) of ® . It is convenient in 
the sequel to adjoin the null-segment = Sc„ of So and regard it as the charac- 
teristic set of every parenthesis (co) of order 0. As indicated above, we thus 
extend the definition of characteristic set to the case n = 0. Every charac- 
teristic set has one and the same null-segment . 

Lemma* I. For every (v, ^) , {i' = 0,l,2, •••,n;f = 0,l,2, ■ • ■ , h} 
such that m^ > — l,we ham y^ — Ys . ^ ( ?» — 5^ ) m^ and also ^ {v — s^) m^+i . 

Proof. If V = S(, the lemma is trivial. If i' > s^ (whence m^+i exists), 
the lemma follows from Ic and 16. 11 v < s^ (whence m^ exists), let co be the 
uniquely determined integer satisfying the relations 5„_i ^ v < s^. Then 
1 ^ w ^ ^ . According to the part of the lemma already established, 



Ts„_x ^{v - 5„-i ) m„ 



Moreover, 






Hence 






■y. 






= {"-«»- z2 tAm^ 

\ ^=(0 + 1 / 






= {v -5^)mf. 



(Id). 



(16) 



Remark. If v > s^, y^ — ■y, . < (v — s^)m^ (and, in fact, < {v — s^)m 
for every m > m^+i ) ; and ii v < s^ , y^ — 7s < (v — s^) m^+i (and, in fact, 
< (v — s^)m ior every m < m^) . 

5. The sum of two characteristic sets 

Let A — {ao, ai, • • • , Ur) and 5 = ( 6o , 6i , • • • , 6s ) be two parentheses 
of @, ax and /3^ being the rank of a^ and 6^ respectively; furthermore, let 
aQ =)= — CO and (3o =1= — «> . Then, according to the previous section, the 
characteristic sets 

Sa == {im[,t[), ■■■ , {m'^,t'^)} 

* The occurrence of to, ( m,_^^ ) in the lemma is not to be interpreted as implying that m, ( to,_,.j ) 
exists; for it is our purpose, as shown in the formulation of the lemma, to include also the cases 
f = 0, when too does not exist, and f = A, when m,_^,^ does not exist. If m- (m^+i ) does not 
exist, every relation rendered meaningless because of this non-existence is regarded as being 
fulfilled vacuously. Thus, if f = 0, too is non-existent and too > — 1 is regarded as true. 
On the other hand, every relation that has meaning requires proof. In the light of these 
remarks, similar situations below — and a few above — are to be interpreted. 
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and 

Sb = {(m'i',/i ), •••, (m^ ,t'^)} 

exist. The sum S^ + S^ is defined (for r S 1 and 5 S 1 ) as a new set of 
number pairs 

So = {{mi, h) , •■• , {mh, tk)}, 

the m's and the t's being defined in the following manner:* The sequence 
{mi, 7112, • • • , Mh} is obtained by arranging the (single) set of numbers 
ml {v == 1,2, • ■ • ,f} and m'„' {p = 1 , 2 , • ■ ■ , g} in a decreasing sequence 
according to magnitude and discarding duplicates. With each m associate 
the number t = t^ or t = t" that corresponds to it in either iS^ or iS^ if there 
is just one such correspondent; if there are two, 4 '^^ ^a and C in Sb, asso- 
ciate with m the number t — t'^ + t'l . Furthermore, Sa + Sb is defined to 
be Sb or Sa according as /S^ = (which is the case when r = ) or Sj; = 
(which is the case when 5 = 0). 
From the definition of Sa + Sb it follows that to every segment 

Sc^ = {(mi,<i), ••• , {m^,t()} 

oi So, where ^ = 0,l,2,---,h, there correspond uniquely two segments 

Sa^ = {(m'l, t'l), ■•• , (m|,<j)} 
of Sa and 

Sb,, = {(.mi ,ti), •■■ , (m^' ,t"„)} 

of Sb such that S^ + Sb = So, . Two segments »S^, and Ss thus deter- 
mined are said to be " conjugate." There are thus in all ^ + 1 pairs of con- 
jugate segments. 

Two conjugate segments S^^ and S£ are characterized by the property that 
m'l > m^'+i and m'^ > m'^i. (The null-segments and the segments S^^ = Sa , 
Sb^ — Sb share this property on account of our agreement regarding vacuous 
validity.) 

It is evident that the h + 1 pairs of conjugate segments may be so ordered, 
— and in only one M^ay — that ^ ^ ?' and ■q'^rj' (and furthermore, of course, 
either ^ < ^' or tj < ?;') , whenever the pair (/S^ , iS^ ) precedes the pair 
{Sa^,, Sb^,)- Then {Sa„ Sb,) is the first pair, and {S^^, Sb^) = (Sa, S^) , 
the last. 

We introduce here, with regard to conjugate segments, a lemma that will 
simplify the proof of the " Theorem on the Product." This lemma gives us 
desirable information regarding the comparative values of the expressions 
o:k + ^u. —a- and a^^ + ft" (see § 2). Here s'( , s'^ stand, of course, for '^I'zi C > 

* The designation So is not meant to imply here the existence of a parenthesis C having Sc 
as characteristie set. 
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Lemma II. Let A{ao^ — » ) and 5(/3o 4= — >») he two parentheses 
of ®; S^. I S^ , two conjugate segments of iS^ , Sb', and X , ju , a integers such 
that O^X^r,O^M = « and ^a. Set 

5 = X + ju + 0- - (4 + «;,') 

and 

A = a. + ^^-a - (a^ + ft; ) • 
Then 

(a) if S > and m = max ( m^+i , to^'+i ) > A ^ 5m; 
(6) zf 5 = , m^ > — 1 , m^ > — 1 anrf [X , /x , c ] ^ [s^ , 5^ , ] , A < . 
Proof o/ (a). On account of our agreement regarding vacuous validity, 
there is nothing to prove if both m^+i and m^+i are non-existent. * On account 
of symmetry, we may then assume without losing generality that m^+i exists 
and S ni^+x • From Lemma I, we see that ax — Os' ^ (X — S| ) m^+i; further- 
more, since (S^^ and Sjj are conjugate, m^ > mj+i ^ m^+i and therefore 
/3n — ft; ^ (m — 5;)m^+i; finally, since — 1 ^ ^f+i> — c S ffm^+i. Ac- 
cordingly, 

A^(X — 4 + M — *i' +<'■) Wj+i = 5m . 

Proo/ o/ (&). We suppose that m^ and m^ both exist, the requisite modi- 
fication of the argument being evident when this supposition is not fulfilled. 
Without loss of generality, we may assume, on account of symmetry, that 
mj S m^ . We divide our discussion into two parts according as <r > or 
<T = 0. 

If o- > , — <T < am'^ , since — 1 < m^' by hypothesis. Furthermore, 
since 8 a., and Sb are conjugate segments, m^ ^ m^ > m^+i; hence (Lemma I) 

a^ — as'^ ^ (X — s'^)m^. 

Since, finally, jS^ — ft" ^ ( m — s^' ) m^' , we have 

A < (X - 5^ + ju — 5^ + <^ ) ™i' = • 

If <r = 0, it follows from [X, ix, a] ^ {s^, s'r,' , 0] and 5=0 that either 
(1) \ — s'l > and /x — s'^' < or (2) \ — s'^ < and m — «i' > . In the 
first case, m^+i exists and (Lemma I, Remark) 

Since, moreover, |3^ — ft" ^ (^ — s'^)m'^ , it follows that 

*As indicated in a previous footnote (§4), it is not presupposed in Lemma II that m», 
int+i > ™i, I ™.j+i exist. It is our purpose to include in the appUcation of the lemma the oases 
i = 0,r)=0,i=f,Ti = 9- If '"^(+1 exists but w,,+i does not, it is to be understood that 
max {m^^i, to^+i) = 'w^+i; similarly, if m,,'^! exists and m^^j does not. Since the relation 
A < has meaning in (6), even when m^ or m^ or both are non-existent, it requires proof also 
in the latter cases. 
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A < (X - 4 + M - K'y'^'r,' = 0- 

In the second case, ^^ — ^Z' < {fi — s'^)^^ (Lemma I, Remark). Since, 
moreover, 

(on account of X — s^ < and m'^ = m^ ) , A < . 

6. The " theorem on the product "* 

Theorem. If ^ ( ao + — «> ) and B {^o =¥ — °° ) «''^ two parentheses 
of ® and C = A ■ B, then S^ = S^ + Sg. 

Proof. C is a parenthesis of © by virtue of § 2. Moreover, 

(1) To = ao + /3o . 

For, if in (6) § 2 we set i' = , it follows, on account ofO^X,OSjU)0 = <''> 
that X = 0, ju = 0, <r = for every [X, /x, c]\+ix+<,=i,; hence there is no 
[X,/x,<rK+^+,=, + [X,M,0]^ [0,0,0]. The hypothesis of (b) §2 is 
therefore fulfilled vacuously, and in consequence (1) holds. From (1) it 
follows that 7o is finite and accordingly that Sc exists. 

The proof that Sc = S^ + S^ is effected by means of mathematical induc- 
tion. We thus assume that it has already been established for the conjugate 
segments iS^^ , S^ of S^ , S^ that a segment Sc, of iS^ exists such that 

(2) Sc, = S^t + S_ 



Cf - "4j 



Jb. 



V 



Since Sc^ = Sa<, + Sb„ (each term in this equation being the null-set), the 
theorem will be completely proved, if, on the basis of the assumption (2), 
we show that m^+i and t^+i have values in accordance with the implications 
of Sc = S^ + Sg. (Compare the ordering of the h + 1 pairs of conjugate 
segments, mentioned in § 5.) This is what we shall do. 

From (2) it follows, in accordance with the definition of the sum of two 
characteristic sets, that 
(3) Si = s'l + s'r,' . 

There is nothing to prove if neither m^+i nor m^'+i exists; for then, according 
to (3) and § 2, 

s^ = s'f + Sg = r + s = n , 

and therefore m^+i does not exist. Hence we may also assume, without loss 
of generality, that m^ > — 1 and m^' > — 1 . For suppose m^ = — 1 (a 
similar argument will hold if m^' = — 1 ) ; then m^+i does not exist. More- 
over, on account of the conjugacy of /S^^ and S^ , 
* This designation was suggested by Professor E. W. Davis. 
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— 1 = m'c > m^Vi = — 1 • 

Hence m^'+i does not exist (or else we may conclude that — 1 > — 1 ) .* 
From m| > — 1 and m^' > — 1 , it follows, however, by virtue of Id, § 4, 
and the relations (1) and (2) of the present section, that 

(4) 7.f = «4 + ft;' . 

On account of symmetry, we may furthermore assume, without loss of gen- 
erality, that m'^+i exists and ^ m^'+i . We now divide our discussion (in 
natural manner) into the following three parts: 
(a) m^+i = — 1 . According to (a) Lemma II, if 

V =}<. + lu. + a > s'l + s^' = s^, 
we have, since d = v — s^ , Us't + /S/' = ys, , and m = m^+i = — 1 : 

«A + ;8^ - 0- ^ 7sj - (i' - 5f ) . 
Hence, by virtue of (a) § 2, 7^ S 7s — {v — s^) iov every v > sf, i. e., 

7. - 7s 



'i 



{i'>s^\ ^ -I. 



V — s^ 

According to the definition of " characteristic set," this shows that m^+i = — 1 
and 5^+1 = n = r + s; that is, by (3), t^+i = t'^+i or t'^+i + <i'+i according 
as m^'+i is non-existent or existent (the value of m^'+i being — 1 in the latter 
case). 

(6) m'^+i > — 1 and > m^+i (ra^'+i being existent or non-existent). By 
means of (a) Lemma II, we show, as in the case m'^+i = — 1 , that 



7.. - 7s^ 
V — s^ 



V > s^} ^ mj+i. 



Moreover, the segments 8At+i ^^^ ^b ^-re conjugate; for, in addition to 
m^+i > m^'+i , we may conclude, on account of the assumed conjugacy of S^, 
and Ss and 16, § 4, that m^' > m^+i > mj+2 (the latter relation holding 



°i 



vacuously when m|+2 does not exist). It therefore follows from (6) Lemma II 
and (b) § 2 that 

7. ff = 4+1 +4'} = «4+i + /?%' = Tsf + t'^+iml+i = y,^+ (v - s^)m'i+i 

(Id, § 4 and (4) of present section). 



whence 



7 — 7s 



* If nit does not exist (as when 1 = 0), the contradiction — 1 > — 1 cannot be obtained 
even if m +1 exists; but in that case, Wt > — 1 holds vacuously. 
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In view of the definition of " characteristic set," we may now conclude that 
m^+i = m^+i . If neither TOf+2 nor m^'+i exists, ij+i is evidently 4+i and there 
is nothing more to prove. We may" therefore assume without losing generality 
that either m^+2 or m^'+i exists; hence m = max ( mj+2 , m^'+i ) exists. Ac- 
cording to (a) Lemma II, we then see, in virtue of the conjugacy of S^t.^ and 
Ss , that forj'=X + ^i + <''> s^+i + s'^' , we have 

«A + ;8^ - 0- ^ a/^+i + ^/^ + {v - s'^+i - s'^) m . 
But 

"4+1 + ft;^' = asj + ft;^' + t't+i m^+i = 7sj + t'l+i m'l+i 

(Id, § 4, since m'^+i > — 1 ) , 
by (4); furthermore, 

( p — sj+i — sl,')m < {v - sj+i — 5^' ) mj+i , 

since »» — s'^+i — 5^' is positive and both m^+2 and m^'+i are < m^+i . Therefore 

"A + iS;^ - 0- < 7s^ + (?' - 4 - ^O'^m = Ts^ + (f- - «f )mm» 

by (3). Consequently, in accordance with (a), § (2), 

Jv < Tsf + (f - 5f)m^+i, 
whence 

7. - Js 



V — Si 



We now see that 5^+1 = 5^+1 + s'^' and hence t^+i = t'l+i . 
(c) m^+i = m^'^.] > — 1 . As in the previous case, 

I _ g^ {v> s^ = s'^ + <'} ^ m^+i; 

moreover, by means of (b) Lemma II for the conjugate segments Sa^^^ and 

t 

J' — «^ 

and jBnally, by means of (a) Lemma II for these segments and (a) § 2 (as in 
the previous case), that 

-^^ — -^ {^ > 4+1 + 4'+!} < %+l- 

From these relations we conclude that m^+i = m^+i and that t^+i = ij+i + C+i > 
thus completing the proof of the theorem. 



Ss , J and (b) § 2 , it follows that 
7v - 78^ 
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An immediate consequence of the " Theorem on the Product " is the 
" Theorem on Common Divisors." 7/ the parentheses A{ao ^ — <» ) 
and 5 ( /So 4= — <» ) are such that no m'^ {^ = 1 , 2 , • • • , /} is equal to an 
m'^ {r) = 1,2, • • • , g} , they have no common factors of order g 1 . 

For every m of the characteristic set of a common factor is an m of both 
8a and Sb . 

7. The " factorization theorem " and the " criterion for 
irreducibility " 

If the parenthesis C is such that 7„ {i- = 0, 1 , • • • , n} is an integer, which 
is the case in nearly all of the applications, m^ {f = 1 , 2 , • • • , A} is a rational 
number, being equal to (7,^ — Ts^_i)Af or — 1 by Id, § 4. We then intro- 
duce the following 

Definition of t^ and of d^ . The number r^ is the (positive) denominator of 
m^ when m^ is written in its lowest terms, and t^ = d^ t^. 

Suppose now that C is decomposed into the product A • B oi two paren- 
theses, A being subject to the further restriction that a^ {X = 0,1, • • ■ , r} 
is an integer. {B may be treated as we- are going to deal with A.) Let tj 
and df {f = 1 , 2, • • • ,/} be defined for A as r^ and d^ were for C . From 
the " Theorem on the Product," it follows that every m'( is an m^ ; hence 
every t'^ is a tj . The " Theorem on the Product " tells us furthermore, 
that if wif = m^, then t'^ ^ t^; hence d'^ ^ d^. Therefore, 

where v^ is an integer such that ^ v^^ d^. We have thus proved the 
following 

" Factorization Theorem." If C is such that y^ [v = 0,1, • • • ,n] is 
an integer {the value — 00 being allowed except, of course, for 70 ) , then the order 
of a factor A of C , where a>, {\ = , I , ■ • ■ , r] is likewise an integer {or — 00 ) , 
is of the form 

h 

r = Hv^T^, 

where v^ is an integer such that ^ v^ ■^ d^ {and t^, d^ are defined as above). 
In particular, the " Factorization Theorem " leads to the following 
" Criterion for Irreducibility." If the ranks of the elements of ® are 
all integers {or — 00 ) , and (7„ — yo)/n is a fraction in its lowest terms > — 1 
and also > {y^ — yo)/v {v = 1 , 2 ,•••, n — 1}, C is irreducible. 
For in this case, the characteristic set of C consists of just one pair 



(mi, ti) = {y„ - yo/n, n) 

Trans. Am. Math. Soc, 35 



534 HENEY BLTJMBERG: [October 

and moreover, since (7„ — yo)/n is in its lowest terms, ri = <i = n and 
d\ = 1. Hence, the order of a factor ^ of C is, according to the " Fac- 
torization Theorem," of the form 

r = j'l ii = f 1 n = or n. 

The difficulty of obtaining for 2Li a more exhaustive criterion than the 
" Criterion for Irreducibility " may be judged from the following 

Remarks. There cannot be a theorem for 2Li that asserts the irreducibility 
of even a single parenthesis having more than one element in its characteristic 
set, unless the theorem asserts nothing for at least one of the situations of § 3. 
For according to a result of Dumas,* based on more general considerations of 
Hensel,t every -parenthesis of Situation 2 having two or more elements in its 
characteristic set is reducible; that is, in Situation 2, C is reducible unless either 



or 



- 1 < (7« - 7o)/w ^ (7. - 'Yo)A {p = 1,2, ■■■ ,n - 1} 
8a= {(.muti)} = {i-l,n)]. 



Furthermore, the " Criterion for Irreducibility " becomes false, if the con- 
dition that (yn — 'Yo)/n he a fraction in its lowest terms is not demanded. 
In fact, for every n and jn — To that are not relatively prime, there is a C 
belonging to Situation 1, for instance, that satisfies every other condition of 
our criterion and is nevertheless reducible, as the following example will show: 
Let n = M and fn — yo = Id, k, I, d being integers such that d > 1 (and 
1^0). The parenthesis C = y''^ — p~" of Situation 1 has the factor 
2/* - p-' , although 70 = , 71 = - 00 , 72 = - <» , • • • , 7„_i = - 00 , 
7n = W, (yn — yo)/n = (Id/kd) > {y^ — yo)/v {v = 1, 2, ■ • ■ , n — 1}. 
Finally, our criterion becomes false if the condition (yn — yo)/n > — 1 is 
made milder to the extent of replacing 1 by a number e > 1 , however small 
€ — 1 may be. (If (7» — 7o)/w = — 1, n must be 1 on account of the 
relative primeness of n and 7„ — 70, and our criterion is trivial.) This is 
shown by the following example in Situation 6:t Let 

^ d^ y dy 

Here 70 = 0, 71 = - <» , 72 = - =0 , • • • , 7n-2 = - ^ , 7n-i = - n, 
yn =- - n - 1; (yn - yo)/n = - {n + l)/n > {y, - yo)/v {p = 1 , 2, 

* L. c, p. 223. 

t Neiie Orundlagen der Arithmetik, Journal fur Mathematik, vol. 127 (1904), 
pp. 51-84, Section 4. 

I It will appear in the next section that no such example is possible for Situations 1, 2, 
3, 4, 5, 8, or 9 of § 3, since these situations (as will appear) are instances of the Theory 
S-M . As a consequence, the " Criterion for Irreducibility " holds for these situations if 
{jn — yti)/n > — 1 is replaced by ( 7„ — yo)/n > — « . 
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• • • , n — 1]. However small e — 1 may be, n may be so chosen that 

7n - To ^ 
n 
Still, C = A ' B, where 

A = dy/dx and B = (Z"""^ y/dx''~^ + a;~" y . 

Clearly the " Criterion for Irreducibility " is not improved by replacing 
(t« - To)/?i > (t- — 7o)/»' by (Tn — yo)/n ^ (7^ - 70)/''; for the former 
condition is a consequence of the latter and the condition that {jn — 7o)/w is 
a fraction in its lowest terms. 

8. The abstract theory X, 

In his 1900 Mathematische Annalen paper, IJeber die Irre- 
ductibilitdt algebraischer Functionalgldchungen, Koenigsberger deals with a 
situation, which, if slightly modified to conform to our point of view, does not 
fall under the theory 2Li . This situation, which we designate in accordance 
with our previous numbering as Situation 10, is essentially* as follows: 

Situation 10. © consists of the collectivity of fractions e = e'/e" , where 
e' and e" are power series in x — 6 {= Xi, cf . Situation 5) with arbitrary 
complex coefficients, 6 being constant with reference to x . As in Situation 5, 
the rank of e ( =j= ) is defined as d" — d' , where d' and d" represent the 
lowest degrees (in the usual sense) in a; — ^ = a;i of a non-zero term of e' 
and e" respectively; the rank of is — <» . The parenthesis (eo, ei, • • • , e^) 
is the linear homogeneous differential expression 

d"^ V d'^~^ V 

«o(a;)^^ + ei(a;)^^;;^+ ••• +e,nix)y. 

The product of two parentheses is defined as in Situation 6. 

If we compare Situation 10 with the illustrative example of § 1 (that is, 
with Situation 6), we see it to be no longer true, as it was there, that the 
rank of de{x)/dx is always less than or equal to the rank of e{x); the rank 
of a; — ^, for example, is — 1, while the rank oi d{x — d)/dx is 0. It is 
true, however, as may be verified in elementary fashion, that the rank of 
de{x)/dx is at most 1 more than the rank oi e(x) . This new state of affairs 
requires a corresponding modification of the abstract theory 2Li . A natural 
modification leads to a theory, called — with propriety in the light of the defini- 
tion of Xe below — 

The Abstract Theory 2^+1. Modify the Theory X-i by replacing in (a) 
and (b), § 2, the expression a^ + ^^ — a by a^ + ^n. + <r , leaving everything 
else unaltered; the resulting theory is 2;+i . 

* Situation 10 is slightly more general than Koenigsberger's situation. 



536 HENRY blumberg: [October 

The reader may easily verify that Situation 10 is an instance of the Theory 

Again, we proceed to show how another theory, properly called X-x , 
naturally arises. It is easy to see that most of the situations of § 3 satisfy 
more restrictive conditions than (a) and (b) of § 2. In fact, the reader may 
verify that Situations 1, 2, 3, 4, 5, 8, and 9 actually satisfy the following 
conditions : 

(a) 7^ ^ max (a^ + (3^), {0 ^ X ^ r, S M = «}• 

(6) 7, = a-, +j8s_{X + M = "} if «x + /3^ > «x + /3^ {X + M = "} for 
every [X,m] + [X,m], {0 ^ X ^ r, ^ M S 5}. 

It is evident, if we agree that — 00 -0 = 0, that these new conditions (a) 
and (b) are equivalent to the following: 

(a) Jy S max (a^ + (8^ — 00 • (t), {0 S X S r, ^ ju = «, ^ <r}. 

(6) 7^ = ax + fe {^ + M ^"j if ttx + ft > «A + iSp. - «> • 0- {X + M + 0- 
= v} for every [X, m,o-] + [X,m,0], {0 ^ X ^ r, ^ M = «, ^ o-}. 

We thus arrive at 

The Abstract Theory 3;1-„. Modify the Theory X-i by replacing in (a) 
and (b), § 2, the expression a^ + P,^ — a by a,, + ^^ — 00 ■ a and agree that 
— 00 • = 0; the resulting theory is X-a, ■ 

Situations 1-5 incl., 8 and 9 are instances of the Theory X-k ■ 

The considerations above lead to the idea of 

The Abstract Theory X, for every real number e (and for e = — =0 ) . 
This is obtained from 2_i by replacing in (a) and (b), § 2, the expression 

"a + ft - <T by ax + |8^ + €0- . 

It is evident that the Theory X^ is a X^> for e' > e. 

In the Theory X^ , " characteristic set," the " sum of two characteristic 
sets," " conjugate segments " and the numbers r^ and d^oi ^7 may be defined 
similarly as in the Theory 2— 1 . 

Thus, the " characteristic set " of C in the Theory X, is defined as follows: 



m^+1 = max I ^ . « / 

^ y>s. \ V - S^ / 



s^+i = last p > s^ such that = m^+i , if m^+i > e; and 

V s^ 

Sf+1 = n,if m^+i = € . 

It is readily seen that the relations 1, § 4, hold in X, if the last relation of (b) 
is changed to mh = e and in id) m^ > — 1 is changed to m^ > e . Likewise, 
Lemma I holds if m^ > — 1 is replaced by m^ > e, and t-he proof is precisely 
analogous. 
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The " sum of tioo characteristic sets " and " conjugate segments " are defined 
in "Si^ precisely as in § 5. Lemma II holds in X, if A is set equal to 

ay + p^+ecr - (a4 + ft;'), 

and in (6) m^ > — 1 , m^' > — 1 are replaced by m'^ > e, m'^ > e, and the 
proof is precisely analogous. 

From these considerations, it is evident that 

The " Theorem on the Product " and the " Theorem on Common Divisors " 
hold for X, , and the proof is entirely analogous to that of § 6. 

In trying to carry over the results of § 7 to the Theory 2^^ , we at first note 
a slight divergence; for even if the parenthesis C is such that y^ {;/ = 0, 1, 
• ■ ■ , n] is an integer, m^ need not be rational if equal to e. The divergence 
disappears, however, and in natural fashion, if we define tj to he equal to + 1 
in case m^ = e, whether e is rational or not.* In other cases (m^ > e) , t^ is 
defined as in ^7 and d^ (as there) always by the equation t^ = d^r^. It then 
appears that 

The " Factorization Theorem " holds in X^ and 

The " Criterion for Irredvcibility " holds in 2!^ if the relation 

{jn - yo)/n > - 1 
is replaced by the relation 

(jn — yo)/n> e. 

The remarks at the close of § 7 show the difficulty of obtaining a more 
exhaustive criterion for irreducibility in X^ . 

Appendix. Connections with the literature; concrete examples 
(A) The Schoenemann-Eisenstein theorem says that 

C = y"" + ii py"'^ + ii py"'^ + • • • + tn-i py + inP, 

where the i's are integers and in not divisible by the prime integer p , is irre- 
ducible in the domain of rational numbers. This theorem is a special case 
of the " Criterion for Irreducibility " in the Theory X-„ (or in 2;^ for € < — | ) , 
when interpreted for Situation 1, §3. For, C = (co,ci, •••,c„), where 
Co = 1, ci = iip, ••■ , Cn = inP; hcuce 7o = , 7i ^ — 1 , 72 ^ - 1 , • • • , 
7„-i ^ — 1 , 7n = — 1 . Therefore, 



* The reader will remember that in case m. = c , we have only an inequality 
for 7, . instead of the usual equality. 
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(t» - To)/m = - 1/re > - 00 , >(^_,_Y„)/j, {p = 1,2, ■•• ,n - 1} 

and is in its lowest terms. * 

The irreducibility of y^^^ + y^^^ + • • • + y + 1 (p = a prime integer) 
in the domain of rational numbers is a direct consequence of the Schoenemann- 
Eisenstein theorem. f 

{B) The Floquet TheoremJ says that the linear homogeneous differential 
expression 

+ {X - 6)'+'^'-' p,^iix)^ + Pn{x)y 
is irreducible under the following conditions: 

1. C is said to be irreducible, if it is not expressible as a product of two 
linear homogeneous differential expressions of order S 1 , whose coefficients 
are power series in x — 9 with arbitrary complex numerical coefficients. 

2. Ill, H2, • ■ • , Mn-i are all = 1 . 

3. The p's are power series in x — 6 such that ^^{6) , pi{B) , • • • , pn{S) 
are all 4= . 

The theorem is a special case of the " Criterion for Irreducibility " in the 
Theory 2+ 1 , when interpreted for Situation 10, § 8. For, we have 

7o=-(n + l), Ti = - (w - 1 + Ml), ••-, 

Tn-i = - ( 1 + Mn-l ) , T» = . 
Hence 

(Tv-To)/*' {v = l,2,---,n-l] ={v + 1 -mJAS 1 

< (w + l)/w = (7„ - yo)/n, 
a fraction in its lowest terms. 

(0) Koenigsberger, Journal fiir Mathematik, vol. 115, pp. 
53-78. Every result of this paper (pertaining exclusively to the reducibility 
of expressions) falls under our theory. We select several examples.§ 

(a) P. 55. " Wenn in einer algebraischen Gleichung 

= Co(ce)2/" + Ci(a;)2/"-i + • • • + Cn-i{x)y + Cn{x) = 0, 

* By noting that C is irreducible when and only when ( c„ , Cn-i , • • • , Co ) is irreducible — 
this is, of course, not always so in the abstract theory — we may show that the Schoenemann- 
Eisenstein theorem is a consequence of the " Criterion for Irreducibility " in a S;, , « ^ , 
interpreted for Situation 1, Section 3. A similar remark applies to other examples of the 
appendix. 

t Eisenstein, 1. c. 

% Contained in Koenigsberger, Mathematische Annalen, vol. 63 (1900), p. 67 

§ In the quoted theorems of the appendix, shght deviations from the original are made 
when greater harmony in statement with the rest of this paper may be thereby secured. 
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in welcher Co(x) , Ci(x) , • • • , Cnix) ganze Functionen* von x bedeuten, 
alle Coefficienten mit Ausnahme des ersten durch einen Linearfactor x — 6, 
der letzte aber nicht durch (a; — d)^ theilbar ist, so ist die Gleichung irre- 
ductibel." 

This theoremf is a special case of the " Criterion for Irreducibility," X-a, , 
Situation 5, § 3, A being taken equal to 1 , and xi set equal to a; — ^ . It is 
seen that To = , 71 S — 1 , T2 = — 1 , • • • , 7n-i = — 1 , T» = 1 > as in (A). 

(b) P. 63. Theorem. Every polynomial of the form 

C = poix)y" + (x- ^)^<*'"'+'pi(a;)2/"-i + (x - ^ )^^'*«+' p2 ( a; ) 2/""^ 

+ ■•■ +{x- e)^[^''-»*/"J+'p„_i(a;) + (x- eypnix) 

is irreducible under the following conditions: 

1. The p's are polynomials in x, and the domain of rationality is the set 
of rational functions of x with arbitrary complex coefficients; po{0) +0 and 

Pnid) +0. 

2. i is a positive integer relatively prime to n; E{t) signifies, as usual, the 
largest integer ^ t . 

The theorem is a special case of the " Criterion for Irreducibility " in 2L„ , 
Situation 5, A' = l,a;i = a; — ^. For, if % represents the rank of the coef- 
ficient of 2/""" , we ha vej/o^ = 0,71^ — E(i/n) — 1,72 S — E(2i/n) — 1, 
• • • , 7«-i = - E{n - li/n) - 1 , yn = - i; (7™ - To)/" = - i/n, a 
fraction in its lowest terms and furthermore (7n — 7o)/re > (7^ — 70)/'' 
{;' = 1,2, ...,n-l}. 

(c) P. 77. " Jede algebraische Gleichung n-ten Grades von der Form 

+ p-^r^+c^i/") /;-"+(^/o i^^ y + /;' g«(»' i„ = 0, 

in welcher n = n • v , ix, und v relative Primzahlen, p und q zwei verschiedene 
Primzahlen, io, ii, • • • , in beliebige ganze Zahlen, von denen nur io und i„ 
weder durch p noch durch q theilbar sind. 



also K^"' = p, k'"' = n ist, endlich das Symbol (p/ff) die Einheit oder Null 

bedeutet, je nachdem p durch <r theilbar oder nicht theilbar, ist irreductibel." 

The theorem follows from the " Factorization Theorem," 2L„, Situation 1. 

For, let 7„ be the rank of the coefficient of 2/""" with respect to the prime p; 

* By " ganze Functionen," Koenigsberger means polynomials; the theorem is also true, 
however, when the c's are power series in x — 6 . 

t The domain of rationality is not given explicitly in the statement of the theorem; however, 
the subsequent statement that the theorem comes under Situation 6 supplies the deficiency. 
A similar remark applies to other examples of the appendix. 
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7^, the rank of the same coefficient with respect to the prime q. We then 
have: 

70 = 0, 7iS -/^S^-CI/m), 72^ -«'^'-(2/m), ••■, 



7n-i S - «r'^ - (n - 1/m) , 7« = - K?' = -v; 

{in - 7o)/n = - v/n^ (y, - yo)/p {v = 1 , 2, • ■ ■ , n - 1}. 

The characteristic set (with respect to p) consists of the single element 
( mi , <i ) = ( — v/n , n); ti = fjt, and di = v. Hence, according to the 
" Factorization Theorem," the order r of a factor of C is of the form r = in, 
where i is an integer. Similarly, by reasoning with the ranks y'y of the coef- 
ficients with respect to g' , we conclude that r = jv , where j is an integer. 
Since (j, and v are relatively prime, r must be of the form Kfiv = ku . Hence, 
r = or n; that is, C is irreducible. 
Example. 

C = io / + 2^9*1 T/^ + J^ Q^2 2/* + V^ 'f *3 y^ + P^ q^ H if' 

+ p^q^iiy + p^ q^ k = 0, 
io and 4 being divisible by neither p nor q . 

It is evideiit that a more general theorem, may be at once obtained by 
taking k primes ( k arbitrary) instead of the two primes p and q . 

(D) Netto, Mathematische Annalen, vol. 48, pp. 81-88. 
All the results may be treated from our point of view. We select several 
examples. 

(a) Pp. 82-83. Theorem. The polynomial 

2/2»+i + ii p?/2» ^ . . . ^ ^ pyn+i ^ ^^^ p^y" + ••■ + ian+i p^ , 

where p is a prime, i^ {v = 1,2, • • • ,2n -{- 1} an integer and iin+i not divisible 
by p, is irreducible. 

The theorem is a special case of the " Criterion for Irreducibility," jE_«, , 
Situation 1. 

(6) P. 85. " Wenn im Polynome 

C = 2/" + Ci 2/"-l + C2 2/"-^ + ■ • • + Cn-l y + Cn 

alle Coefficienten c„ durch p theilbar sind, c„_i aber durch keine hohere Potenz 
von p als die erste, dann ist es entweder irreductibel oder es zerfallt in der 
Weise, dass es einen Factor des Grades 1 und einen anderen irreductiblen 
Factor des Grades n — 1 besitzt." 

The theorem is a special case of the " Factorization Theorem," 2— » > 
Situation 1. For 

7o = 0, 7i<— 1, •••, 7^1=— 1, 7„ ^ — 1; 
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(jn - yo)/n 5 (7„_i - yo)/(n - 1) > (7, - yo)/p 

{v = n -2,n- 3, ••• ,1}. 

It is hence evident that the first pair (mi, ti) ot the characteristic set of C is 
either (— l/(n — 1), n — 1 ) — and then t2 of the second pair equals 1 — or 
(— l/n, 11). Therefore, according to the "Factorization Theorem," the 
order of a factor of C is of the form i ( n — 1 ) + j or m , where i and j have 
the values or 1 . The theorem is thus proved. 

{E) Perron, Mathematische Annalen, vol. 60, pp. 448-458. 
Every result falls under our theory. We select several examples. 

(a) P. 452. " Die algebraische Gleichung 

C = 2/» + pf«./»)+l pffe/»)+l . . . ^feM+l ^^ yn-1 _^ p£(2e,/»)+l . . . ^me,ln)-l^^_yn-2 

+ ■■■ + pi^«"-i)^'/''>+' . . . pf [(>->*/»] +1 i^^ y + pl^... pl^ i„ = 0, 

WO ii, • • • , in beliebige ganze rationale Zahlen bedeuten, deren letzte zu den 
Primzahlen pi, p2, • • • , pk prim ist, wo f erner die k + 1 Zahlen n, ei , «2 , 
• • • , Bk keinen gemeinsamen Teiler haben, ist irreduzibel." (The e's are 
>0.) 

The theorem is a special case of the " Factorization Theorem," X-m , 
Situation 1. For, let 7^, ^ {y = 0, 1, ■ ■ • , n; o- = 1, 2, • • • , k} be the 
rank of the coefiicient of 2/""" with respect to the prime p„ . Then 

To, <r=0, yi.^^-ie^/n)-ei,„, y2. „ ^ - (2e„/n) - 02, „ , •••, 

7n-i, <r S - ( (n - 1 ) e„/n) - d„^i, „, 7n, <r = - e^ , 

where the 0's lie between (exclusive) and 1 (inclusive) ; 

{yn,„ - ya.„)ln = - {e„/n) > {y„,„ - yo, ^)/v [v = 1,2, ■ • ■ ,n - 1}. 

It then follows from the " Factorization Theorem," the ranks of the coef- 
ficients being taken with respect to p„ , that the characteristic set consists of 
the single element ( — e„/n,n) . Hence, the order r of a factor of C has the 
form {in/[n, e^]) , where i is an integer and [n,e„] = G.C.D..oi n and e^ . 
Therefore r[n, e„] is a multiple of ra for cr = 1 , 2 , ■ ■ • , k. Since the G.C.D. 
of the k numbers [n,e„] is 1 by hypothesis, there exist k integers j„ such that 
S^=i iff [ ^ > ^.7 ] = 1 • Hence r = "^Iz] j^ r[n , e„] is a multiple of n; that is, 
r = or ra . 

(6) Pp. 455-456. " Das Polynom 

yn J^i^yn-1 ^ ... ^ i^ yn-k ^ ^^^ yU-k-l ^ . . , ^ pj^ ^ 

oder allgemeiner 
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C = 2/» + ii 2/"-! + • • • + ik 2/«-* + p^(^/^)+' i^i y--k-^ + ... 

+ p^[('-*-i)^/»~i+i i„_i y + p'in, 

wo ijfc und i„ durch die Primzahl p nicht teilbar sind, und wo e zu n — k relativ 
prim ist, enthalt mindestens einen irreduzibeln Faktor, dessen Grad ^ n — k 
ist." 

A special case of the " Factorization Theorem," X-a, , Situation 1. 

(F) Koenigsberger, Mathematische Annalen, vol. 53, pp. 
49-80. Every result (within our present field of investigation) is a special 
case of the " Factorization Theorem " either in 5t+i for Situation 10 or in 
2l_« for Situation 5, k = l,xi = x — 6, We select several illustrations. 

(a) P. 69. " Die lineare Diflerentialgleichung 

C={x- dr+'poix)^+ix - 0)"-i+-pi(x)^+ •• • 

+ (x- ey+'''-'pr^Ax)^ + p„(x)y = 0, 

in welcher jui , jU2 , • • • , Mn-i = 2 sind, ist, wenn die Ordnung n derselben un- 
gerade, stets irreductibelj ist die Ordnung jedoch gerade, so kann sie nur mit 
einer gleichartigen linearen Diflerentialgleichung n/2 ter Ordnung die sammt- 
lichen Integrale der letzteren gemein haben." (Here the p's are power series 
in (x — 6) such that po(d) , • • • , p„(5) are all =|= 0; cf. (B), appendix.) 
This theorem falls in 3;+i , Situation 10. We have 

7o=-(n + 2), ..-, 7y = - {n - V + fi^), •'•, 7n = 0; 

(Tn - To)/n = {n + 2)/ii > (v + 2 - ii^)/v = (7^ - 7o)/»' 

{»' = 1,2, ..-.n-l}. 

Hence, according to the " Criterion for Irreducibility," is irreducible if n 
is odd; and according to the " Factorization Theorem," if n is even, the order 
of a factor of C is of the form in/2, where i is an integer. This result is 
equivalent to the statement of the theorem. 

(6) P. 73. " Eine Differentialgleichung von der Form 

{x-e^'^^Vo{x)^+{x-eT-'^^^p^{x)^Ji+■■^ 

+ {x- dy+>'''-^p„-i{x)-£ + pnix)y = 0, 

in welcher jUi , M2 > • • • , A^n-i = Mo sind, kann nur mit einer gleichartigen 
Differentialgleichung, deren Ordnung S w/^o ist, alle Integrale der letzteren 
gemein haben." (Here the p's are as in (a).) 
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A special case of the " Factorization Theorem," 2+1 , Situation 10. 
(c) P. 77. " Die lineare Differentialgleichung 

+ Pnix)y = 0, 

in welcher j*! , j'2 , • • • , >'n-i = 1 und p eine beliebige positive ganze Zahl 
bedeutet, ist irreductibel." (Here the p's are as in (a).) 

A consequence of the " Criterion for Irreducibility," X+i, Situation 10. 

(0) Koenigsberger, Journal fiir Mathematik, vol. 121, pp. 
320-359. The leading results on factorization contained in this paper — in 
particular, the (complicated but general) result p. 342 — fall under the " Fac- 
torization Theorem," 2_oo , either for Situation 1 or for Situation 5, A; = 1 . 

(H) Perron's Criterion, Journal fiir Mathematik, vol. 132, 
p. 304. 

" Wenn sich unter den respektiveri Gradzahlen 71 , 72 , •••,'>'« der Funk- 
tionen Ci(x) , C2ix) , •••,c„(a;) eine findet ( 7, ) , welche den Ungleichungen 

(a) Ti > T. 

geniigt, wo v jede von i verschiedene der Zahlen 1,2, ' - ■ , n bedeutet; und 
wenn ausserdem 7,- relativ prim ist zu i , so ist 

C =f{x,y) =r + Ci(a;)2/"-'+ ••• +Cn{x) 

irreduzibel. Sind aber die Ungleichungen (a) nur insoweit erfiillt, dass fiir 
gewisse Werte von v das Gleichheiszeichen an Stelle des Grosserzeichens tritt, 
so ist fiir die Irreduzibilitat ausserdem noch erforderlich, dass keine Konstante 
c existiert, fiir die f{x, c) als Funktion von x identisch verschwindet." (The 
c's are here polynomials in x with arbitrary complex coefScients.) 

This theorem is a consequence of the " Theorem on the Product," 2^_„ , 
Situation 3, k = 1, xi = x. For, from (/3) it follows, since 70 = , that 
the first element ( mi , fi ) of the characteristic set of C is ( 7,/i ,i). If i = w , 
it follows from the " Criterion for Irreducibility," since 7,- and i are relatively 
prime, that C is irreducible. If i < re, the characteristic set of C has other 
elements ( m^ , t^) , where f > 1 , but on account of (a) , m^ must be < . 
Now, according to the " Theorem on the Product " [cf. proof of the " Fac- 
torization Theorem "], it follows in virtue of the relative primeness of 7,- 
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and i , that only one of the factors, say A,ofC = A-B{r^l and 5 S 1 ) 
can have m; = yt/i as an m of its characteristic set; and every m of the char- 
acteristic set of B is thus < . According to a theorem of Gauss, we may 
assume, without loss of generality, that the coefficients of the various powers 
of y in B are polynomials in a; and hence of rank ^ . Since fio {= rank of 
the coefficient of the highest power of 2/ in B) is then obviously 0, at least 
one m of the characteristic set of B is ^ . This contradiction shows that C 
is irreducible. If, on the other hand, the inequaUty (a) is changed to ji S 7„ , 
we have no longer a contradiction, but can merely conclude that every m of 
the characteristic set of B is 0. Hence the rank of every coefficient of the 
powers of 2/ in J5 is 0; that is, these coefficients are constants. Therefore, B 
depends on y alone, and there exists a value c for y , namely a root for y of 
B = 0,suchthat C =/(x,c) = ^ • B = 0. 

(Z) Dumas, Journal de Mathematiques, ser. 6, vol. 2, 
pp. 191-258. The theorem p. 217 is equivalent to the " Theorem on the 
Product"; the theorem p. 237, to the "Factorization Theorem"; and the 
theorem p. 242, to the " Theorem on Common Divisors," all for jL-m , Situ- 
ation 2. 

(J) Bauer, Journal fiir Mathematik (see previous citations). 

The principal results come under the results of Dumas. 

University of Nebraska, 
Dec. 30, 1915. 



